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Abstract 
In this paper we report a recurrence formula to obtain the n-th prime in 


terms of (n-l)th prime and as a function of Smarandache or Totient 
function. 


In [1] the Smarandache Prime Function is defined as follows: 
P: N-(0,1) 
0 if n is prime 
where: P(n)= 
1 if n is composite 


This function can be used to determine the number of primes (JN) less or equal to some integer 
N and to determine a recurrence formula to obtain the n-th prime starting from the (n-1)th one. 


In fact: 


and 


22x j 
Hea=iepye >, [po 


J=Pyntl i=p, +1 


where p,, is the n-th prime. 
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The first equation is obvious because (1— P(i)) is equal to 1 every time i is a prime. Let’s prove 
the second one. 
Since Py+1 <2p, [2] where p,,,; and p, are the (n+1)th and n-th prime respectively, the 


following equality holds [3]: 


Pr+1— Pnit~ =i 


YS [oS [foo 8 [Too 8 [po 


j= =p, +1 i= P,ti j= =p, +1 i= Pytl j= Pat i= Pytl j= =p, +1 i=p, +1 


2Pn 
because » P(i) =0 being P(pn41)=0 by definition. 
J=Pn+1 1=P,tl 


Pnei al J Pn+t -1 
P(i)= 1= (Dns —)— (Pn +1) 4+1= Pasi - Pn -} 
J=Pn +1 i=Dy +1 J=Pnti 


we get: 
Przltmn+ Y | [PO aed 


According to this result we can obtain p,,; once we know p,, and P(i). 


We report now two expressions for P(i) using the Smarandache function S(n) [4] and the well 
known Totient function (7) [5]. 
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where | n| is the floor function [6]. Let’s prove now the first equality. 


By definition of Smarandache function S() =i for ie PU fi, 4} where P isthe set of prime 

numbers [6]. Then a is equal to 1 if i is a prime number and equal to zero for all 
i 

composite > 4 being S(i) <i [4]. 


About the second equality we can notice that by definition g(n)<n forn>1 and 
gn)=n-1 if and only if n is a prime number [5]. So g(m)<n-1 forn>1 and this 


implies that fel is equal to 1 if i is a prime number and equal to zero otherwise.. 
1 — 


Then: 
2Pn j ee 
Pai=ltpn+ > | [ (:-|2)) for n>2 
rf 
J=Pytl t=p,tl 
and 
2D n 


J 5 
Pus} =1+ Pat » I] (1-] 22) forn21 


J=Pytl 1=Dy +1 


According to the result obtained in [7] for the Smarandache function: 
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: —(i-sin(k!~))? 
S(i) =i+1- > i 
k=l 


and in [3] for the following function: 
1 if kdividei 
0 if k doesn’t divide i 


the previous recurrence formulas can be further semplified as follows: 


 —(i-sin(k-2))? 
. i+]- i 4 
2Pn Jj 


Pn+1 =1+ Py t » i- Peete RNS tee forn>2 


I 
J=P,t! i=p, +1 


and 


apy 2d Ds ie ; : = 
Pn =1+ Pat » I] [CGH forn21 


J=Pn +h i=Dz +] 
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